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FIELD OF THE INVENTION 

The invention relates to the field of digital data streams, 
such as DVR, DVD and DVB data streams. 

5 

BACKGROUND OF THE INVENTION 

A variety of digital data stream formats is known. For exam- 
10 pie, DVD is a multi-application family of optical disc for- 
mats for read-only, recordable and re-writable applications. 
DVD stands for 'digital versatile disc' but is often re- 
ferred to as 'digital video disc' . The corresponding data 
stream formats have been standardised by the DVD forum 
is ( www.dvdforum.org) . 

DVR and DVB are additional examples for digital data stream 
formats. Usually such digital data stream formats are based 
on MPEG-type packetised data. In an MPEG- type data stream 
20 the data packets are time stamped relative to a system clock 
reference . 

SUMMARY OF THE INVENTION 

25 

It is a common disadvantage of prior art digital data 
streams that there is a lack of an absolute time value for 
the entry points of the data stream. In particular this 
represents a problem for conveniently editing of data stream 
30 sequences with respect to an absolute time axis which is un- 
derstandable by a human. 

The invention aims discloses an improved method of assigning 
absolute time values to entry points of a digital data 
35 stream as well as to provide for corresponding computer pro- 
gram products and electronic devices. 
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According to the invention, an absolute time value is as- 
signed to an entry point of a data stream sequence on the 
basis of an absolute reference time. The absolute reference 
time value can be provided as part of the digital data 
5 stream itself or it can be obtained from an external data 

source such as via teletext or from an internet website. The 
absolute time value of the entry point is determined based 
on the absolute reference time and the relative timestamp 
information of data packets between the absolute reference 
10 time and the entry point. This is a particular advantage for 
performing editing operations. 

In accordance with a preferred embodiment of the invention a 
table is generated for relating entry points to absolute 

15 time values. It is a particular advantage of the invention 
that this table can cover multiple data stream sequences, 
which can even be spaced apart on the absolute time axis. In 
other words, the invention enables mapping multiple data 
stream sequences on to the same absolute time axis even if 

20 the system clock is non- continuous . 

In principle, the inventive method is suited for assigning a 
first absolute time value to an entry point, wherein the en- 
try point is located at a first position in a data stream 

25 sequence, and the data stream having data packets with rela- 
tive time stamps, said method including the steps of: 

providing a second absolute time value for a second posi- 
tion of the data stream sequence, 

determining the absolute time value for the entry point 

30 based on the second absolute time value and the relative 

time stamps of data packets between the first and second po- 
sitions . 

In principle the inventive electronic device is suited for 
35 receiving a data stream having data packets with relative 
timestamps, said device including: 
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means for providing a reference absolute time value for a 
reference position of a data stream sequence of said data 
stream; 

means for determining an absolute time value for an entry 
5 point of said data stream sequence based on the reference 
absolute time value and the relative time stamps of data 
packets between the reference position and a position of the 
entry point in said data stream sequence. 

10 

BRIEF DESCRIPTION OF THE DRAWINGS 

Exemplary embodiments of the invention are described with 
reference to the accompanying drawings, which show in: 
15 Fig. 1 Diagram illustrative of an application of the inven- 
tion to DVB; 

Fig. 2 Flow chart of a preferred embodiment of the inven- 
tion; 

Fig. 3 Playback of multi -stream recording. 

20 

DETAILED DESCRIPTION OF PREFERRED EMBODIMENTS 

Figure 1 illustrates the mapping of entry points (EP) of a 
25 DVB data stream to an UTC-time axis 100. The entry points 
are located on relative time axis 102 provided by the DVB 
data stream. In the example considered here two different 
video programs are recorded in sequence 1 and sequence 2, 
respectively. There can be a time gap between the sequences 
30 1 and 2 on the UTC-time axis 100. 

When the data stream is recorded the DVB service information 
(DVB-SI) section packets are parsed. This way the time and 
date table (TDT) and the time offset table (TOT) are ob- 
tained. These tables contain a UTC-time, date information 
35 and the local offset. The data stream sequences contain data 
packets which are time stamped. In accordance with MPEG- 2 
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Systems specification ISO/IEC 13818-1, the timestamps are 
increments of At = l/90kHz =ll.ll|is. The corresponding time- 
stamps are also referred to as presentation timestamps 
(PTS) . 

5 When recording a DVB transport stream the incoming multiplex 
is parsed and the resulting information is stored on the 
disc. The parser extracts a list of entry points with corre- 
sponding presentation timestamps of the packetised elemen- 
tary stream (PES) header, the corresponding source packet 
10 numbers (SPN) and the type of the stream (e.g. video). These 
entry points indicate extreme packet positions where the de- 
coding process can start. 

An absolute time value is determined for an entry point of 
sequence 1 on the basis of an absolute time on UTC-time axis 

15 100 provided by TDT/TOT plus the relative time increments of 
the timestamps of the data packets between the entry point 
and the last absolute UTC-time axis position. 
For example, an absolute time value 104 is provided on the 
UTC-time axis 100 by TOT/TDT. An absolute time value 110 for 

20 entry point 106 of sequence 1 is obtained by adding incre- 
ments of PTS for each received data packet 10 8 to the abso- 
lute time value 104 until the entry point 106 is reached. 
This process can be performed with respect to all entry 
points to provide a mapping of all entry points onto the 

25 UTC-time axis 100. 

A consecutive absolute time value 112 on the UTC-time axis 
100 provided by TOT/TDT of the data stream is used for re- 
synchronisation. In other words, the absolute time value 112 
replaces the preceding absolute time value 104 for the pur- 

30 poses of the mapping of entry points to the UTC-time axis 
100 . 

After sequence 1 has been recorded and mapped sequence 2 
starts. Between sequence 1 and sequence 2 there can be a gap 
35 resulting in a PTS discontinuity. Despite the PTS disconti- 
nuity the invention enables accurate mapping of the entry 
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points of sequence 2 on to the same UTC-time axis 100 as of 
the entry points of sequence 1. This is accomplished by tak- 
ing only absolute time values provided by TOT/TDT of se- 
quence 2 into consideration. 
5 For example, absolute time value 116 on UTC-time axis 100 is 
obtained for entry point 114 of sequence 2 by using absolute 
time value 118 provided by the first TOT/TDT of sequence 2 
as a reference. Absolute time value 116 is obtained by dec- 
rementing absolute time value 118 by decrements of PTS . 

10 Likewise entry points of sequence 2 which are subsequent to 
absolute time value 118 also use this time value as a refer- 
ence by incrementing absolute time value 118 by the number 
of PTS increments between absolute time value 118 and the 
corresponding entry point . 

15 This way a table containing all entry points and the as- 
signed absolute time values can be obtained and stored. Such 
a table greatly facilitates any editing operation as it en- 
ables an intuitive display of the recorded programme se- 
quences along an absolute time axis. This is especially use- 

20 ful for an editing process where it is necessary to deter- 
mine the start and end times of a recording corresponding to 
picture boundaries in the real-time video data. 

On average the TOT/TDT sections are transmitted in the DVB 
25 multiplex every 20 seconds. Every TOT/TDT will be used for a 
re-synchronisation of the mapping to avoid a drift between 
UTC and the mapped DVB system clock. In case of PTS-discon- 
tinuities (e.g. change of program sequences) the mapping for 
the preceding entry points will be done after the first 
30 TOT/TDT has occurred. The At values of the preceding entry 
points will be taken from the entry point map. 

As an alternative to provide an absolute time reference via 
the data stream itself a separate channel can be used. Be- 
35 side the absolute time values also information about the 
start -time and the duration of an event (sequence) are 
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transmitted (e.g. in the DVB-SI event information table EIT 
or in the teletext data field) . Together with the mapped 
time codes those information can be used to ease editing 
processes for recording. Further information available on 
5 the Internet, such as an Internet TV guide, can be used for 
such a purpose. In this instance a link is provided to the 
recording device from where the recording device can obtain 
the absolute start-time information of a particular program 
to be recorded. 

10 

Figure 2 illustrates a corresponding flow chart. In step 200 
an MPEG-2 transport stream is received by a recording de- 
vice. The stream is parsed in step 202 for identification of 
entry points and TDT/TOT information in step 204. In step 

15 206 the identified entry points are mapped onto an absolute 
time axis in accordance with the principles as explained 
with reference to Fig. 1. This way a table results including 
the entry points and assigned absolute time values. 
This table is used in step 208 for interactively editing the 

20 recorded sequences. Preferably a graphically user interface 
is used for such an editing operation. A representation of 
the absolute time-axis can be displayed with related entry 
points to facilitate the editing process. 

25 The invention can be used for recording and playing back 

multi-stream/multi-angle A/V streams. A playback of the re- 
cording behaves like a corresponding real-time transmission 
or broadcast. Advantageously, it is possible to switch in an 
unbounded manner between the different AV streams. Fig. 3 

30 illustrates the playback of a multi-stream recording. Three 
A/V streams A/V 1, A/V 2 and A/V 3 have been recorded be- 
fore. During playback time it is switched from A/V 1 to A/V 
2 at time instant tl, and from A/V 2 to A/V 3 at time in- 
stant t2 . The resulting AV stream is shown as A/V 4. 

35 

Furthermore the invention allows dividing the above- 
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mentioned stream into sub-streams, allowing different digi- 
tal recorders to record these sub-streams. The system time 
is to be synchronised in each one of these digital record- 
ers. Following recording, the streams can be combined, ad- 
5 vantageously allowing the above-described type of playback. 



